An Iterative Solution of the Three-colour Problem on a Random Lattice
نویسنده
چکیده
We study the generalisation of Baxter’s three-colour problem to a random lattice. Rephrasing the problem as a matrix model problem we discuss the analyticity structure and critical behaviour of the resulting matrix model. Based on a set of loop equations we develop an algorithm which enables us to solve the three-colour problem recursively. PACS codes: 05.20.y, 04.60.Nc
منابع مشابه
An iterative method for tri-level quadratic fractional programming problems using fuzzy goal programming approach
Tri-level optimization problems are optimization problems with three nested hierarchical structures, where in most cases conflicting objectives are set at each level of hierarchy. Such problems are common in management, engineering designs and in decision making situations in general, and are known to be strongly NP-hard. Existing solution methods lack universality in solving these types of pro...
متن کاملAn iterative method for the Hermitian-generalized Hamiltonian solutions to the inverse problem AX=B with a submatrix constraint
In this paper, an iterative method is proposed for solving the matrix inverse problem $AX=B$ for Hermitian-generalized Hamiltonian matrices with a submatrix constraint. By this iterative method, for any initial matrix $A_0$, a solution $A^*$ can be obtained in finite iteration steps in the absence of roundoff errors, and the solution with least norm can be obtained by choosing a special kind of...
متن کاملAn Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method
The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...
متن کاملInvestigation of pore-scale random porous media using lattice boltzmann method
The permeability and tortuosity of pore-scale two and three-dimensional random porous media were calculated using the Lattice Boltzmann method (LBM). Effects of geometrical parameters of medium on permeability and tortuosity were investigated as well. Two major models of random porous media were reconstructed by computerized tomography method: Randomly distributed rectangular obstacles in a uni...
متن کاملA Comparative Solution of Natural Convection in an Open Cavity using Different Boundary Conditions via Lattice Boltzmann Method
A Lattice Boltzmann method is applied to demonstrate the comparison results of simulating natural convection in an open end cavity using different hydrodynamic and thermal boundary conditions. The Prandtl number in the present simulation is 0.71, Rayleigh numbers are 104,105 and 106 and viscosities are selected 0.02 and 0.05. On-Grid bounce-back method with first-order accuracy and non-slip met...
متن کامل